搜索资源列表
最短路径的求解
- 本实验中的问题是一个逻辑问题,而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵,而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solutions and plans to solve the st
DIJSHOW
- 迪杰斯特拉算法求最短路径,图形化界面,visual c++ -Dijieshitela algorithms for the shortest path, graphics interface, visual c
SHORTEST
- 迪杰斯特拉最短路径算法-Floyd shortest path algorithm
zuiduanlujing
- 这是一个用来求最短路径的程序,用的是迪杰斯特拉算法
guide
- 采用floyd算法实现的校园导游系统,区别于迪杰斯特拉算法,包中有源代码,以及可以直接运行的exe文件!
djstl
- 最短路径--迪杰斯特拉算法,求图最短路径的经典算法
path
- 算法作业,迪杰斯特拉算法模拟公车选路,任选图上两点算出经过的最少站点数和最短路径及最短路径长度
picture
- 图结构有着广泛的应用,本实训主要涉及两个方面的内容:一个是有关图的最短路径问题,用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法;而另一个则工程项目实施过程中的关键路径问题。
xiaoyuan
- 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路
3
- 用C++编的迪杰斯特拉算法实现的最短路径问题
DijkStra
- 迪杰斯特拉算法的vc++6.0实现,算法实现了最短路径的寻找。
ShortPaths
- 用迪杰斯特拉算法求解最短路径问题,这个算法是我自己编出来的 ,感觉有很多冗余之处,请大家一起改正
zuiduanlujing.rar
- 最短路径的一个非常好的算法实现这个算法采用迪杰斯特拉算法是最来在地理信息系统中使用很广的算法,TheshortestpathalgorithmtoachieveaverygoodthealgorithmusesDijkstraalgorithm,isthemostgeographicinformationsystemsinawideuseofthealgorithm
Astar
- A星号算法求最短路径,不同于传统的最短路径算法,迪杰斯特拉和弗洛伊德算法-A star algorithms for the shortest path
Dijkstra
- 迪杰斯特拉最短路径算法,有兴趣的可以在此基础上进一步优化-Optimized Dijkstra shortest path algorithm
park
- 是公园路径搜索的c++实现方法,功能比较简单,是课程设计的。用到了迪杰斯特拉算法和贪心算法求最短路径-Is a park path search c++ implementation method is relatively simple functions, curriculum design. Use the Dijkstra algorithm and the greedy algorithm for the shortest path
Dijkstra算法
- 迪杰斯特拉算法求最短路径距离,可用于流形测地距离计算中。(Dijkstra algorithm for the shortest path distance, can be used for manifold geodesic distance calculation.)
mydijkstra
- 迪杰斯特拉算法又称最小路径算法,是图论里的一种基础算法。这里实现一种较为简洁的最小路径算法。(Dijkstra algorithm, also known as the minimum path algorithm, is a basic algorithm in graph theory. Here to achieve a more concise minimum path algorithm.)
123
- dijkstra算法,卫星通信,最小路径以及衰落计算(Dijkstra algorithm, satellite communication)
dijkstra
- 求有向图中的一点到任意一点之间的最短路径,用dijkstra算法实现。(The shortest path between one point and any point in the directed graph is realized by the Dijkstra algorithm.)